Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Constrained multi-objective weapon-target assignment problem
ZHANG Kai, ZHOU Deyun, YANG Zhen, PAN Qian
Journal of Computer Applications    2020, 40 (3): 902-911.   DOI: 10.11772/j.issn.1001-9081.2019071274
Abstract392)      PDF (2035KB)(381)       Save
The traditional point-to-point saturation attack is not ideal choice facing high-density and multi-azimuth swarming intelligence targets. The maximum killing effect with weapon number less than target number can be achieved by selecting the appropriate types of weapons and the location of aiming points to realize the fire coverage. Considering the operational requirements of security targets, damage threshold and preference assignment, the Constrained Multi-objective Weapon-Target Assignment (CMWTA) mathematical model was established at first. Then, the calculation method of the constraint violation value was designed, and the individual coding, detection and repair as well as constraint domination were fused to deal with multiple constraints. Finally, the convergence metric for multi-objective weapon-target assignment model was designed, and the approaches were verified by the frameworks of Multi-Objective Evolutionary Algorithm (MOEA). In the comparison of three MOEA frameworks, the capacity of the Pareto sets of SPEA2 (Strength Pareto Evolutionary Algorithm Ⅱ) is mainly distributed in [21,25], that of NSGA-Ⅱ (Non-dominated Sorting Genetic Algorithm Ⅱ) is mainly distributed in [16,20], and that of MOEA/D (Multi-Objective Evolutionary Algorithm based on Decomposition) is less than 16. In the verification of the repair algorithm, the algorithm makes the convergence metrics of three MOEA frameworks increased by 20 %, and the proportion of infeasible non-dominated solutions in Pareto solution set of 0%. The experimental results show that SPEA2 outperforms NSGA-Ⅱ and MOEA/D on distribution and convergence metric in solving CMWTA model, and the proposed repair algorithm improves the efficiency of solving feasible non-dominated solutions.
Reference | Related Articles | Metrics
Particle flow filter algorithm based on “innovation error”
ZHOU Deyun, LIU Bin, SU Qian
Journal of Computer Applications    2020, 40 (11): 3127-3132.   DOI: 10.11772/j.issn.1001-9081.2020030402
Abstract322)      PDF (598KB)(358)       Save
There exist some problems in the process of Particle Filter (PF), such as particle weight degeneracy, curse of dimensionality, and high computational cost. By constructing a logarithmic homotopy function, particle flow filter can avoid the problem of particle weight degeneracy, but it relies on the observation equation too much when solving the boundary value problem, and has poor effect when the noise is high. To address these problems, an improved particle flow filter algorithm was proposed. Firstly, an "innovation error" structure was introduced into the process of particle flow, so that the update of each particle is independent. Then, the Galerkin finite element method was utilized to obtain the numerical solution of the boundary value problem, so as to avoid the numerical instability problem that may be caused by the fitting sample prior. Finally, the performance of the improved algorithm was tested in the common nonlinear filter model and the maneuvering target tracking model. Simulation results show that the improved algorithm can suppress the dependency of the system on observation information, and has relatively good results with increasing noise, which effectively improve the filtering accuracy, and in multi-dimensional target tracking cases, the algorithm's computational efficiency and filtering accuracy are higher than those of the standard particle filter.
Reference | Related Articles | Metrics
Range-parameterized square root cubature Kalman filter using hybrid coordinates for bearings-only target tracking
ZHOU Deyun, ZHANG Hao, ZHANG Kun, ZHANG Kai, PAN Qian
Journal of Computer Applications    2015, 35 (5): 1353-1357.   DOI: 10.11772/j.issn.1001-9081.2015.05.1353
Abstract546)      PDF (535KB)(503)       Save

In order to solve the problems of having nonlinear observation equations and being susceptible to initial value of filtering in bearings-only target tracking, a range-parameterized hybrid coordinates Square Root Cubature Kalman Filter (SRCKF) algorithm was proposed. Firstly,it applied the SRCKF to hybrid coordinates,obtained better tracking effect than the SRCKF under Cartesian coordinates. And then it combined the range parameterization strategy with the SRCKF under hybrid coordinates, and eliminated the impact of unobservable range. The simulation results show that the proposed algorithm can significantly improve the accuracy and robustness although the computational complexity increases slightly.

Reference | Related Articles | Metrics